//
// Created by liweimin on 2021/7/2.
//
#include <stdio.h>

void hanio(int n, char x, char y, char z)
{
    if (n == 1)
    {
        //就一个盘子 直接从x挪到z
        printf("%c->%c\n", x, z);
    } else
    {
        //先把n-1个盘子从x挪到y
        hanio(n - 1, x, z, y);
        //再把第n个盘子从x挪到z
        printf("%c->%c\n", x, z);
        //再把n-1个盘子从y挪到z
        hanio(n - 1, y, x, z);
    }
}

int main()
{
    hanio(3, 'a', 'b', 'c');
    return 0;
}